package matrix;
import java.util.Random;
import java.util.Scanner;
import java.io.*;

public class matrix {
	
	private static Scanner s;

	public static void main (String args[]) throws IOException
	{
		//ввод размерности массива
		System.out.println("Введите размерность матрицы смежности:");		
		int raz;
		s = new Scanner(System.in);
		raz = s.nextInt();
		System.out.println("Вы ввели размерность матрицы "+raz);
			
		//инициализация массива
		int i, j;
		int m[][];
		m = new int [raz][raz];
		
		//заполнение массива
		Random rand = new Random();
		for (i=0;i<raz;i++){
			for (j=0;j<raz;j++){
				m[i][j]=rand.nextInt(2);
			}
		}
		
		//вывод массива
		System.out.print('\n');
		for(i=0; i<raz; i++){
			for (j=0;j<raz;j++){
				System.out.print(" "+m[i][j]);
			}
			System.out.print('\n');
		}
		System.out.print('\n');
		
		//расчет степени исхода
		int is[];					//
		is = new int [raz];			// создание матрицы считающей степени
		for (i=0;i<raz;i++){		// исхода для каждой вершины
			for (j=0;j<raz;j++){
				is[i]=is[i]+m[i][j];				
			}
			System.out.print("Полустепень исхода X" +(i+1));	
			System.out.println(":"+is[i]);				
		}		
		
		int max=0,ind=0;
		for (i=0;i<raz;i++){			
			if (is[i]>max){
				max=is[i];
				ind=i;
			}
		}
		System.out.print('\n');
		System.out.println("Вершина с наибольшей полустепенью исхода: X"+(ind+1));
		System.out.println("Полустепень исхода: "+max);
		//продолжение!
	}
}